International Bureau 



INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 5 ; 

G06K7/10 



Al 



(11) International Publication Number: WO 94/27246 

(43) International Publication Date: 24 November 1994 (24.11.94) 



(21) International Application Number: PCT/US94/05000 

(22) International Filing Date: 6 May 1994 (06.05.94) 



(30) Priority Data: 

08/059,796 



10 May 1993 (10.05.93) 



US 



(71) Applicant: PSC, INC. [US/US]; 770 Basket Road, Webster, 

NY 14580 (US). 

(72) Inventors: CLARK, Timothy, J.; 589 Brambles Way, Orange, 

CA 92669 (US). ANSARI, Shoeb; Apartment 30, 14321 
Brookhurst, Garden Grove, CA 92643 (US). 

(74) Agent: LUKACHER, Martin; Suite 1000, Clinton Square, 
Rochester, NY 14604 (US). 



(81) Designated States: AT, AU, BB, BG, BR, BY, CA, CH, CZ, 
DE, DK, ES, FT, GB, HU, JP, KP, KR, KZ, LK, LU, MG, 
MN, MW, NL, NO, NZ, PL, FT, RO, RU, SD, SE, SK, UA, 
VN, European patent (AT, BE, CH, DE, DK, ES, FR, GB, 
GR, IE, IT, LU, MC, NL, FT, SE), OAPI patent (BF, BJ, 
CF, CG, CI, CM, GA, GN, ML, MR, NE, SN, TO, TG). 



Published 

With irtternntional search report. 



(54) Title: BAR CODE DECODING SYSTEM 



DDDODDD 

I 7 0 9 3 4 2 



i/ 



22 



RS*232 

MICRO- COMPUTER h LINK 
PC 
(386A 



3 UTER h 



20' 



1 



26 



,28 



24 



SECURITY 
CIRCUIT 



DIGITIZER 



V 



BAR CODE 
SCANNER 
(LASER/ WAND)j 
TYPES 



COMPORT 
(1/0) 



(57) Abstract 



The system includes a bar cede scanner (24), digitizer (28), security circuit (26), general purpose computer (20), and a screen (22). 
The scanner (24) communicates with the computer (20) over a serial communications link utilizing the serial I/O port of the computer 
(20). The security circuit (26) prevents unauthorized transfer of data into and out of the microcomputer (20). Both signals representing the 
data which is scanned and signals representing commands to the scanner (24) and commands from the scanner (24) indicative of the status 
thereof are communicated over a plurality of lines in the communications link. Appropriate interrupts are generated to actuate the scanner 
(24) and to respond to the rfota The microcomputer (20) translates the data which represents the width of each bar and the number of bars 
and the detection of the end of a bar code symbol into digital values which are stored in memory and presented for decoding in accordance 
with programming of the microcomputer (20) which decodes the symbol. 
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BAR CODE DECODING SYSTEM 



Description 



5 The present invention relates to a system for 

enabling decoding of bar codes and other symbols with a 
digital microcomputer which communicates with the device which 
scans the symbol (referred to herein as a scanner) over the 
communications port of the computer which is referred to 

10 sometimes as the COMPORT. The invention relates more 

particularly to a system . for receiving interrupts from a 
scanner to enable signals representing the symbol to be used 
in the computer for decoding the data into corresponding 
characters and for other purposes, such as reformatting for 

15 transmission and display of the characters, of characteristics 
of the. symbol, and of its graphical representation. 

The invention is especially suitable for use with 
bar code scanners of the type called laser scanners or just 
"laser", wherein a laser beam is scanned across the code and' 

20 light returned from the code during scanning is translated 
into data representing electrical signals in the form of 
pulses of varying widths corresponding to the bars of the 
code. The term "bars" as used herein includes relatively 
opaque or black bars and relatively reflective or white bars. 

25 The invention may be used with scanners of the wand type which 
are moved across the bar code while in contact or in close 
proximity therewith, either manually or by devices which move 
the wand or the item having the code thereon. The invention 
may also find application with other types of scanners such as 

3 0 solid state or CCD (charge coupled photoelectric device) 

scanners. Magnetic strip scanners may also be connected to 
the COMPORT and, like the laser, wand or other optical 
scanners, use the computer as a platform for decoding or other 
data processing. The invention may be practiced with various 

35 microcomputers which have COMPORTS. The computers may utilize 
different micro processor chips, such as the 386 or 486 chips. 
The computers may be desktop computers, workstation computers 
or laptop computers. 
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The invention makes use of the serial communications 
facilities of the computer, in particularly the facility which 
is available at a multipin connector which is known as the 
COMPORT. This port may operate in accordance with the RS-232 
protocol and is sometimes called the RS-232 communications 
port. The port is known by other names. IBM calls it the 
asynchronous communications adapter. The COMPORT uses special 
addressing space in the computer which is reserved for 
input/output (I/O) ports. By reading or writing to the 
assigned I/O port address (often called "port addresses "), the 
computer can control the COMPORT , read its status and read and 
write data bytes to and from the COMPORT hardware. This 
hardware is usually a ' UART (Universal Asynchronous 
Receiver/Transmitter) . The UART contains the registers for 
15 the commands and data. A computer may have several COMPORTS 
for mouse devices or even computer game controls, such as a 
joystick device. The COMPORT has a way to indicate to the 
computer that it needs attention using a signal which 
"interrupts" the computer from whatever it may have been doing 
20 to tell it that the COMPORT has information the computer 
should process. The "interrupt" enables the computer to 
process data which is actually present so that it can perform 
other data processing tasks. 

The system provided by the present invention is 
25 operative to generate the appropriate interrupts so that the 

computer can process data from the scanner. The computer then 
may be used as a platform for translating the data into a form 
for decoding or for other purposes. The computer is 
responsive to interrupts for receiving commands from the 
3 0' scanner, and for generating commands to the scanner. In the 
case of a laser scanner, commands from the scanner which 
require attention are trigger actuations. These result in 
commands to commence scanning by enabling the scanner motor to 
.operate and the laser to produce the laser beam. Other 
3 5 commands which are transmitted may be the good read command, 
which is either a visual or audible signal that a symbol (a 
bar code) has been properly decoded. 
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The invention thus combines a scanner with a 
computer so that the computer operates as a platform for 
controlling the scanner and processing data which represents 
symbols being scanned, which data is received from the 
scanner. The invention also permits the communications port 
of the computer to be used, and particularly the lines which 
carry signals for communications in accordance with the RS-232 
protocol, which is a serial communications protocol. in wide 
use. The invention permits the DTR (data terminal ready) line 
to be used to handle a laser enable command to the scanner. 
The CTS or clear to send line may be used for data 
representing the symbol (pulses of different width for the 
white or black" bars in the case of a bar code) . The RTS line 
may be used to send a command that the code has been properly 
15 decoded (for illuminating the good read LED or acoustic 

symbol) . The carrier detect line may be used to carry the 
trigger commands from the scanner to the computer. Power may 
be carried from the scanner to the computer over one of the 
lines so that the scanner may be powered with operating 
20 voltage from the computer. 

Another feature of the invention is that it provides 
■ facilities using the communications port for a security device 
which will prevent transfer of data into or out of the 
computer by unauthorized personnel who do not have a proper 
25 .security device, 

The invention, therefore, stated briefly, provides a 
system for processing data from a scanner representing symbols 
which are read by the scanner for decoding the information . 
contained in the data. The system uses a digital 
3 0 microcomputer having a communications port for receiving the 
data via a communications link between the scanner and the 
port. The computer provides means, due to its programming, 
which is responsive to communications over the link indicating 
that the scanner is in communicating relationship with the 
35„ computer over the link and that the computer is ready to 

decode the data. The computer is also .programmed to provide 
' means for transmitting and receiving commands necessary for 
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controlling the scanner and also for translating the data into 
a format for decoding. 

The foreg.oing and other advantages, features and 
objects of the invention will become more apparent from a 
reading of the following description in connection with the 
accompanying drawings in which: 

FIG. 1 is a block diagram of a system for enabling 
decoding of bar codes with a digital microcomputer which 

embodies the invention; 

FIG. 2 is a schematic diagram indicating the lines 
of the communication port and link in accordance with the 
RS-232 protocol and circuitry which provides security against 
unauthorized access to the computer; and 

FIG. 3 is a flow chart showing the structure of the 
15 programming of the computer in order to enable its use as a 

platform for processing data representing bar code symbols and 
for controlling a bar code scanner. 

Referring to FIG. 1, there is shown a microcomputer 
20 which may be a general purpose desktop personal computer 
(PC) with a type 3-86 microprocessor chip! This microcomputer 
is associated with a display or screen 22 . This display may 
be driven by the microcomputer 20 and provides a graphic 
display of the bar code symbol which is read by a bar code 
scanner 24. This code contains information representing a 
numeral . Both the numeral and the bars of the code are 
entirely arbitrary and are not intended to be for a code in 
accordance with any standard symbology. The white and black 
bars are shown on the graphic display. The white bars are 
sometimes referred to as spaces. The numerical value "179342" 
on the display is the result of decoding of the data 
representing the bar code in the microcomputer 20. 

The microcomputer has a COMPORT which is an I/O port 
and may have an arrangement of pins in accordance with the 
RS-23 2 protocol. These pins are nine in number. They are 
connected to lines on a cable or communications linked to the 
scanner via a security circuit 26. The scanner may include a 
digitizer 28, which provides the data representing signals in 



20 



25 



30 



35. 
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the form of pulses of varying width corresponding to the width 
of the bars of the code. Such a bar code scanner and the 
digitizing circuit used may be of 'the type described in U.S. 
Patent 5,200,597 issued April 6, 1993 to J.M. Eastman, et al . 

As shown in FIG. 2, only the 9th pin or VCC line and 
pins 1, 4, 6, 7 and 8 of the COMPORT are used in the practice 
of the herein illustrated embodiment of the invention. Other 
lines may be used, for example, the TX line to pin 2 of the 
COMPORT and the RX line to pin 3 of the COMPORT. These pins 
may provide for alternative communication, say, for example, 
for data from and to a keyboard or data entry device which is 
used in conjunction with a bar code scanner for gathering 
inventory and stock information in factories and warehouses . 

The security circuit includes electronic components 
15 for handling the data and commands, as well as a security 

counter 28, which reads the request to send (RTS) input from 
the computer. When that input is a predetermined sequence as 
determined by the inputs to the counter, A, B, C, D, P and T, 
and that sequence represents a predetermined or preset code 
20 stored in the counter chip 28, an enable output B (pin 13) is 
applied to not preset enable (not PE) and an output D (pin 11) 
is applied to the dataset ready (DSR) line. This enables the 
transfer of data to and from the microcomputer 20 and prevents 
unauthorized access thereto. 
25 The other RS-232 lines which are used are the CTS or 

clear to send which handles the output from the digitizer 2 8 
(the variable width pulses) which are relayed via a trans itor 
32 to the COMPORT. The DTR or data terminal ready is an 
output from the COMPORT which carries laser enable commands. 
3 0 The RTS line is used for the good read enable command which, 
in the scanner 'illustrated in the Eastman, et al . patent, 
illuminates an LED or light emitting diode, which indicates to 
the operator that a bar code symbol has been successfully 
decoded. The carrier detect line to pin 1 of the COMPORT 
35 carries the command indicating that the laser scanner's 

trigger has been pulled. The signal representing the command 
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results from a switch closure as explained in the Eastman, et 
al . patent . 

The structure of the program which enables the 
computer 20 to be a platform for the scanner 24 is illustrated 
in the flow chart of FIG. 3. The program is called an 
interrupt service routine. (ISR) . The interrupts are caused by 
various events, such as decoder availability, white to black 
or black to white transitions and trigger actuations and 
releases in the case of a laser beam scanner. The first 
decision occurs upon a scan or check in a UART register in 
which data representing decoder availability is stored, for 
the COMPORT which is connected via the link to the scanner, to 
verify that the interrupt was generated by the decoding 
process in the computer. If the interrupt did not come from 
15 the decoding process or if the status of the register 

indicates that the scanner is not connected to the COMPORT , 
control is passed or changed to another interrupt service 
routine indicated by the block labelled chain to old ISR. 
Then, another ISR (the old ISR) proceeds so that the computer 
20 can perform other tasks . If it was the scanner that generated 
the interrupt, the program continues to the second decision. 
The second and third decisions are provided so that a laser 
scanner can be serviced. If a wand is used, the second and 
third decisions will be in the negative and the program 
25 proceeds to the fourth decision. When the laser scanner is 

connected to the COMPORT, a command on the carrier detect line 
generates an interrupt, if any activity takes place at the 
trigger. If the command indicates that the trigger was 
pressed on, the laser and its motor which oscillates a 
30 scanning mirror and deflects the beam to scan the code, are 
turned on. 

In the third step, the trigger command is again 
checked to see if the trigger was pressed off or released. If 
the decision is in the affirmative, the laser is powered down. 
35 Affirmative results in the second and third steps directly 
exit the routine and the next interrupt becomes operative. 
The next interrupt is due to a change in the "color" or 
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opaqueness or reflectivity of the bars. If there is a 
transition from white to black (or black to white for a 
"negative" decoder) the interrupt is detected and the program 
proceeds to the fifth step. 
5 The computer, has a software counter, called a bar 

counter which counts both. the black and white bars for 
determining the number of bars in a code which is used in 
decoding to identify the symbol . In this connection-, decoding 
may be programmed in accordance with specifications containing 

10 decoding algorithms, which are published by the Automatic 
Identification Manufacturers Association (called "AIM"). 
There are specification documents for each symbology. For 
example, for code 12 of 5, the specification is contained in a 
document entitled "USS-I2 of 5". For code 39, the document is 

15 identified as USS-39. These documents were available in 1986. 

Returning to the fifth process, the translation 
routine is initialized by setting the bar counter to zero and 
reading a timer chip (a hardware component in the computer) to 
get a reference of the start time of the bar. In the case of 

20 a laser scanner, a "stop watch" counter register is used for 
bar width resolution. The bar width is measured by counting 
clock pulses in the computer between transitions from white to 
black or black to white. This register, called a "resolution 
counter", is initialized to zero for laser scanning 

25 operations. The program distinguishes between laser scanners 
and wands due to the presence or absence of the trigger 
command. 

Also initialized is the quiet zone width requirement 
(QZR) . The quiet zone is the amount of space needed on both 

3 0 ends of the bar code so that it can be isolated for decoding. 
The AIM specification and similar specifications concerning 
UPC or uniform product codes dictate that the quiet zone be at 
least ten times the width of a narrow bar.' The quiet zone 
(QZ) counter is set to zero. The counter also records the 

35, time spent in a bar. In the case of a laser scanner, this 
counter is the same counter as the stop watch counter 
register . 
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In the sixth decision, the transition in the 
opposite sense (e.g., black to white) is checked. These black 
to white and white to black transition signals arrive from the 
scanner over the CTS line as shown in. FIG. 2. In the case of 
5 the laser scanner, if there is no black to white transition, 
the seventh decision is effected by looking at the trigger 
command. If the trigger has been released, the laser is 
turned off and the routine exit is waiting for the next 
interrupt. This interrupt initiates the decision process as 

10 to whether the quiet zone width has been exceeded (covered) . 
In other words, the decision determines whether the output 
from the scanner digitizer qualifies it to' be a quiet zone. 
If a quiet zone is detected, the end of the symbol is 
indicated and the data as to bar widths and bar counts is 

15 presented for decoding in the decode bar code process (C) . 
The bar count byte and the bar width bytes are stored in 
memory space in the computer's memory and presented from the 
memory to the decoding process. 

The width of each bar is determined by the processes 

20 indicated at 10, 11 and 15, together with the process 

indicated at 6 . In the 10th process, the presence of the next 
transition, from black to white in the pulse train from the 
digitizer, causes the reading of the counter which stores the 
bar width. For the wand, this is accomplished by reading the 

25 computer's timer chip and calculating the bar width resolution 
from the start time and the end of the bar. For the laser 
scanner, the bar width resolution is the value contained in 
the stop watch counter register. Upon each transition, the 
bar counter is incremented. Also, a new quiet zone 

3 0 requirement (QZR) , is computed based on the width of the 

smallest bar detected as the routine executes its bar width 
detection loop from processes 6 to 11 to 15 and back to 6 . 
After the bar width is recorded, the bar width resolution 
counter is reset to zero, where the scanner connected to the 

35, computer's COMPORT is a laser scanner. 

In the 11th process, the end of the current bar is 
detected. If the bar end has not been detected as yet, the 
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12th process, which is similar to the 7th process', is carried 
out. In the case of the laser, the trigger input is checked 
to see if the laser was turned off. If the laser is not off, 
the program continues to the 13th and 14th processes, which 
are similar to the 8th and 9th processes, which checks for the 
quiet zone being present, but if the quiet zone is not 
present, the resolution counter continues to be incremented so 
as to measure the width of the bar until the next transition 
which is the white to black transition. The bar width 
measuring loop includes the 15th process which is similar to 
the 10th process. . The ■ bar width is recorded. For the wand, 
this is accomplished by reading the computer' s timer chip and 
calculating the bar width resolution from the start time and 
the end time of the bar. For the laser scanner, the bar width 
15 resolution is the value contained' in the stop watch " counter 
register. The bar counter is also incremented and a new QZR 
is calculated. When the laser, scanner is connected to the 
COMPORT, the bar width resolution counter is also reset to 
zero. 

20 If the quiet zone is detected (indicated at B, as it 

was indicated at A in the routine) the bar count and the bar 
width data bytes, which are recorded in the memory space of 
the computer, are presented for decoding. In "other words, the 
bar widths, which are now translated into bytes, are decoded 

25 in accordance with the applicable decoding algorithm. These 
algorithms involve detection of the symbology and comparison 
of various combinations of the bytes with data representing 
characters (letters or numerals) which the bars of the code 
represent, and are along the lines set forth in the AIM and/or 

30 UPC specifications. 

From the foregoing description, it will be apparent 
that there has been provided an improved system for handling 
arid processing data representing symbols which are read by a 
scanner, which enables a microcomputer, of the type which is 

35 generally available, to be used as a platform for decoding, 
reformatting, displaying and otherwise characterizing the 
symbol. Variations and modifications in the herein described 



BNSDOCID: <WO 9427246A1_I_> 



system, within the scope of the invention, will undoubtedly 
suggest themselves to those skilled in the art . Accordingly, 
the foregoing description should be taken as illustrative and 
not in a- limiting sense. 
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Claims 

1. A computer system operable as a platform for 
symbol reading scanners so that the computer controls a 

5 scanner and processes data from the scanner representing 
symbols read by the scanner for decoding the symbols into 
information corresponding thereto, which system comprises a 
general purpose computer separate from the scanner and having 
a communications port . connectable to the scanner for receiving 

10 undecoded data representing the symbols via a communications 
.link between the scanner and the port, means in said computer 
responsive to communications over said link indicating that 
the scanner is in data communicating relationship with said 
computer over said link and that said computer is ready to 

15 decode the data, means in said computer for transmitting and 
receiving commands necessary for the controlling of said 
scanner, and means for translating said data into a format for 
decoding . 

2. The system according to Claim 1 wherein means 
20 are connected in said link for preventing unauthorized 

transfer of data into or out of said computer. 

3 . The system according to Claim 2 wherein said 
link has a plurality of lines, said computer. has means for 
transmitting signals. over a first of said lines and for 

25 receiving signals from said scanner over a second of said 
lines, said means for preventing unauthorized transfer, 
including means responsive to a predetermined sequence of said 
signals transmitted over said first line for providing an 
output on said second line to authorize said computer- for 

30 transfer of data. 

4. The system according to Claim 3 wherein said 
signals carried over said first line represent requests from 
said computer to send signals, and said computer receives 
signals representing readiness to receive data over said 

35^ second line. 

5. The system according to Claim 1 wherein said 
scanner is a bar code symbol scanner selected from the group 
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consisting of optical beam scanners which generate an optical 
beam which scans the bar code symbol and provides data 
representing the bar code in response to light returned from 
the bar code symbol and a wand moveable across the bar code 
symbol, said commands when said scanner is the optical beam 
scanner comprising commands from said scanner indicative of 
the status of said optical beam scanner and commands to said 
optical beam scanner to start and stop scanning, and- said 
translating means comprising means for providing data 
representing the widths of bars which are opaque and 
reflective, and means for presenting said width representing 
data for decoding. 

6 . The system according to Claim 5 further 
comprising means for enabling decoding when the width 
15 representing data represents a width greater than a certain 
width indicative that the end of a symbol has been scanned. 

"7. The system according to Claim 6 further 
comprising means responsive to said data from said scanner for 
providing output data representing the number of bars in each 
symbol which is scanned and presenting said output data 
together with said width representing data for decoding. 



20 



8. The system according to Claim 1 further 
comprising a digitizer associated with the scanner having 

25 means for providing said undecoded data in a form representing 
the width' of different portions of said symbol. 

9. The system according to Claim 1 wherein said 
scanner has a trigger and said means for transmitting and 

3 0 receiving commands includes means in said computer 

automatically operative in response to manual operation of 
said trigger and undecoded data for controlling said scanner. 
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